Optimal Bell tests do not require maximally entangled states 
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Any Bell test consists of a sequence of measurements on a quantum state in space-like separated 
regions. Thus, a state is better than others for a Bell test when, for the optimal measurements and 
the same number of trials, the probability of existence of a local model for the observed outcomes 
is smaller. The maximization over states and measurements defines the optimal nonlocality proof. 
Numerical results show that the required optimal state does not have to be maximally entangled. 
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As first shown by Bell |lj in 1964, the correlations 
among the measurement outcomes of space-like separated 
parties on some quantum states cannot be reproduced by 
a local theory. This fact is often referred to as quantum 
nonlocality and has been recognized as the most intrigu- 
ing quantum feature. The fundamental importance of the 
work by Bell was that it provided conditions for exper- 
imentally testing Quantum Mechanics (QM) versus the 
whole set of local models, the so-called Bell inequalities. 
The experimental demonstration Q, up to some loop- 
holes, of a Bell inequality violation definitely closed the 
Einstein-Podolsky-Rosen program 3] for the existence of 
a local theory alternative to QM. 

The interest on quantum correlations, or entangle- 
ment, has dramatically increased during the last two 
decades due to the emerging field of Quantum Informa- 
tion Science (QIS) |4|. It has been realized that quan- 
tum states provide new ways of information processing 
and communication without analog in Classical Informa- 
tion. The essential resource for most of these applica- 
tions are entangled states. This has motivated a strong 
effort devoted to the characterization and quantification 
of the entanglement of quantum states. Although many 
questions remain unanswered, the problem is completely 
solved for the case of pure states in bipartite systems. 
For a state \*S?) 6 Ha ®'Hb, its amount of entanglement 
is specified by the so-called entropy of entanglement 
E(^) — S(pa), where S is the usual von Neumann en- 
tropy and pa = trsd^X^I). In particular, this means 
that the maximally entangled state in a bipartite system 
of dimension d x d, reads 
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where {i} define orthonormal bases in Ha and Hb- 

Apart from their importance for quantum information 
applications, entangled states provide the only known 
way of establishing nonlocal correlations among space- 
like separated parties. It is meant here by nonlocal those 
correlations that (i) cannot be explained by a local model 



but (ii) do not allow any faster-than-light communica- 
tion, that is, they are consistent with the no-signaling 
condition. Indeed, it is a well-established result that a 
quantum pure state violates a Bell inequality if and only 
if it is entangled 6J. However, it is also well known that 
there exist nonlocal correlations that are not achievable 
by measuring quantum states Q. In a similar line of 
thought, it has very often been assumed that rep- 
resents the most nonlocal quantum state too. However, 
no precise demonstration of this fact has ever been given 
and, indeed, it is one of the scopes of this work to raise 
some doubts about this statement. 

In what follows, entangled states constitute a resource 
for constructing nonlocality proofs. The strength of a 
Bell experiment has to be computed by means of statis- 
tical tools: a Bell test is better than another when, for 
the same number of trials, the probability that a local 
model explains the observed outcomes is smaller. Recall 
that statistical fluctuations on finite samples allow a lo- 
cal theory to predict the possibility of data violating a 
Bell inequality. The goal is then to identify those states 
needed in the construction of optimal Bell tests. The 
importance of constructing optimal nonlocality proofs is 
two-fold. First, from an experimental point of view, they 
allow improving present Bell experiments, especially in 
terms of the needed resources. Second, Bell tests also 
represent an important tool for QIS 8]. In particular, 
they are useful for testing the quantumness of devices. 
This is a hardly explored problem in QIS that, for in- 
stance, can be especially relevant in cryptographic ap- 
plications [tj: given some observed correlations among 
several parties, how can its quantum origin be certified? 
Could these correlations have alternatively been estab- 
lished by classical means, i.e. shared randomness? Bell 
inequalities provide an answer to the previous questions. 

The scenario: We consider the standard scenario for 
any Bell test. Two space-like separated parties, called 
Alice and Bob, share copies of a pure quantum state 
l^) € Ha ®Hb, of dimension d x d. They can choose 
among m possible measurements, each of n outcomes, 
this being denoted by to x n. Aj denotes the positive 
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operator corresponding to the outcome j of the mea- 
surement i for Alice, so J2j — Similarly, Bob's 
measurement operators are denoted by Bj. The proba- 
bility that Alice and Bob obtain the outcomes ja and 
js after applying the measurement %a and ig, where 
3a, 3 b = 1, • • • ,n and ia^b = 1, ...,m, on |*) is 

P Q (3A,3B\iA,iB) = tr(A£®fl£|*X*l) • ( 2 ) 

In a Bell experiment, a quantum state is prepared and 
sent to the parties who measure it. After N repetitions 
of the experiment, the frequencies of the results define 
a (ra 2 ra 2 )-dimensional vector whose components tend to 
PQ (j A , 3b \i A , ib ) when N — > oo . A vector of probabilities 
is achievable using QM when there exist a state |^) and 
measurements A l £ and satisfying (J2J). 

On the other hand, in a local model any observed cor- 
relation between measurement results in space-like sepa- 
rated regions should come from initially shared random 
data, denoted by A. QM is nonlocal because some of 
the vectors (J2J do not allow a local description, i.e. they 
cannot be written as 

PL(jA,jB\iA,iB) = ^2p{X)p(jA\iA, X)p{j B \iB, A). (3) 

A 

Therefore, shared quantum states can be used to estab- 
lish nonlocal correlations. 

The goal of any Bell experiment is to test the hypoth- 
esis Q, "the observed outcomes are governed by a quan- 
tum probability distribution l|2|l". against the composite 
hypothesis L, "there exists a local model J3J reproducing 
the data" . The statistical tool that quantifies the av- 
erage amount of support in favor of Q against L per trial 
when the data are generated by Q is the so-called rela- 
tive entropy or Kullback-Leibler (KL) Divergence D. 
For two probability distributions, pi and p2 associated to 
the event {z}, it reads 

D(pi\\P2) = X>i(*)log(pi(*)/pa(*)). (4) 

z 

We denote by q = (q(l, 1, 1, 1), . . . ,q(m, m, n, n)) the 
quantum probabilities for the measurement settings %a 
and i b > and outcomes ja and js ■ Using (J2J) , one has 

q(iA,*B,jA,3B)=tr (Aj* ®^|*X*l)l»M(*A,tfl), 

(5) 

where Pm{^a, %b) characterizes the choice of measure- 
ments by Alice and Bob. Now, the support in favor of Q 
against L provided by these quantum data is [loj | 

D(Q\\L) = mm D(q\\p), (6) 

where the minimization runs over all alternative local 
models, p. The vector p is defined analogously to JJJ, 
replacing the quantum term pq by a local model p^ 
©. This quantity gives the statistical figure of merit to 



be maximized in any nonlocality test |l(J. It is worth 
mentioning here that the KL Divergence (i) is an asymp- 
totic measure and (ii) appears as the measure of statis- 
tical support for the two most commonly used methods 
for hypothesis testing, frequentist and Bayesian (see 
for more details). Moreover, and despite not being sym- 
metric, it can be seen as a measure of statistical distance 
between probability distributions. 

It is often convenient to interpret a Bell test as a game 
between a quantum and a local player |lfill2j . The quan- 
tum player has to design an experimental situation for 
which the local player is unable to provide a model. Thus, 
the quantum player looks for the experiment that gives 
him the victory with the minimal number of repetitions, 
i.e. his task consists of designing the Bell test maximiz- 
ing JSJ. In order to do that, he can choose the state to be 
prepared, the measurements, and the probability govern- 
ing the choice of measurements, pm^a, Notice that 
we do not impose pm(*a,*b) to be product. Indeed, one 
could think of a configuration where an external referee 
is sending the choice of measurements to the parties. On 
the other hand, the local player only assumes the exis- 
tence of a local model. In particular, he is allowed to 
change his description according to the observed data. 

Results: In what follows, the optimality of Bell tests 
is analyzed according to the KL Divergence. The opti- 
mization of © in full generality is a very hard problem. 
Here, we mainly consider the standard situation where 
Alice and Bob apply two projective measurements, i.e. 
m = 2, ri = d and A\ and Bf are mutually orthogonal 
one-dimensional projectors. For a fixed number of mea- 
surements, it is possible to search numerically the state 
and measurements defining the optimal Bell test. In the 
qubit case, d = 2, the best nonlocality proof is given by 
the maximally entangled state |$2) GJ and the measure- 
ments maximizing the violation of the CHSH inequality 
as expected. The KL Divergence turns out to be 
equal to 0.046 bits ^(J an d the optimal choice of settings 
is completely random, pm^a^b) — 1/4. Actually, the 
optimal choice of settings turns out to be random for all 
the situations considered in this work. 

Moving to higher dimension, the optimal measure- 
ments for the maximally entangled state of two three- 
dimensional systems are the ones maximizing its vio- 
lation of the CGLMP inequality Q. The statistical 
strength is of 0.058 bits, reflecting the fact that quantum 
nonlocality increases with the dimension [15j. However, 
it is known that the largest violation of the CGLMP in- 
equality is given by a nonmaximally entangled state [lr| 



l*D =7(|00) + |ll)) + \/I^V|22), (7) 

where 7 0.617. The measurements maximizing its sta- 
tistical strength are again those maximizing its Bell vi- 
olation (which are the same as for |<&3)) and give 0.072 
bits, larger than the value obtained for the maximally 
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State KL Divergence (bits) Entanglement (bits) 
] $3) I 0.058 I 1.585 

1*3™) 0.072 1.554 
l^a) I 0.077 I 1.495 

TABLE I: Nonlocal content and entanglement for the maxi- 
mally entangled state, |<3?3), the state maximally violating the 
CGLMP inequality, I*™), and the optimal state |* 3 ). 



entangled state. The maximization now over the space 
of measurements, choices of settings and states gives the 
same measurements as above but for a different state, 

1*3) «a(|00> + |ll» + Vl-25 2 |22), (8) 

where 5 » 0.642. Therefore, the 3x3 state producing 
the optimal nonlocality test with two projective measure- 
ments per site does not have maximal entanglement. Ac- 
tually, this state has even less entanglement than I*™ 11 ). 
All these results are summarized in Table I. It is worth 
mentioning here that the optimal measurements are the 
same for all three states. Similar results are obtained for 
d = 4: (i) the optimal measurements are those maximiz- 
ing the Bell violation for ($4) (l4lllt| but (ii) the optimal 
state, | x f , 4), is not maximally entangled. The correspond- 
ing KL Divergence is of 0.098 bits. The problem in full 
generality becomes intractable for larger d, so the follow- 
ing simplifications are considered. 

First, the 2 x d measurements are taken equal to 
those maximizing the Bell violation for |3>d): the par- 
ties apply a unitary operation with only nonzero terms 
in the diagonal, e l ^ a ^ for Alice and e %Vb ^ for Bob, with 
j = 0, . . . ,d — 1 and a, b = 1,2. These phases read 

(9) 

Then, Alice carries out a discrete Fourier transform, U ft, 
and Bob applies U FT , and they measure in the compu- 
tational basis. Thus, it is assumed in what follows that 
these measurements define the optimal 2 x d Bell test. 
This is known to be the case for qubits, and our numer- 
ical results indicate that this also happens for d = 3,4. 

Once the settings are fixed, the problem is cast in a 
formulation very similar to a standard Bell inequality. 
The goal is now to obtain the d x d state maximizing 
© for the given settings. Let q s and p s denote a pair 
forming a solution to this problem, i.e. 

max mmD(q\\p) = D(q s \\p s ) = D s . (10) 

q p 

For small deviations from this solution one has D(q s + 
5q\\p s ) < D s and D(q s \\p s + Sp) > D s . Therefore, all 
vectors of quantum and local probabilities close to the 



previous solution satisfy 

]>>g(f)*<^ (11) 



The values D s and 1 are found by substituting = qf 
and pi = p\, respectively. Actually this has to be true 
for all q and p. If this was not the case, using convexity 
arguments one could construct a point arbitrarily close to 
p s or q s violating these conditions. Indeed, assume there 
exists a vector of quantum probabilities <f violating fTTJ) . 
Then, (1 — e)<f +e <f would also violate the same condition 
for arbitrarily small e. Note that the quantity on the left 
hand side of l|ll|) can be seen as the mean value of a Bell 
operator, while i|12fl defines a Bell inequality. Then, q 3 
maximizes (lllll over all q, while p s does it for (|12|l . 

After inspection, one can see that the Bell inequality 
(|12J) corresponding to the optimal solution for d — 2,3,4 
is of the CGLMP form, up to taking a linear combination 
with the normalization condition '^2 i Pi = 1. Actually, 
Eq. I|12f) can be rewritten in these three cases as 

([A t - B ± ] + [Bx - A 2 ] + [A 2 - B 2 ] + [B 2 - A ± - 1]) > d- 1, 

(13) 

where [X] stands for X modulo d and (X) = p (X = 
1) + 2p (X = 2) + . . . + (d - l)p (X = d- 1). This 
inequality easily follows from the identity 

[A 1 -B 1 + B 1 -A 2 + A 2 -B2 + B2-A 1 -l] = d-1, (14) 

and the fact that [X] + [Y] > [X + Y] . One can see that 
Eq. (|13|) represents an extremely compact way of writing 
all CGLMP inequalities for arbitrary dimension. Then, 
it is assumed that the inequality l|12(l. derived from Eq. 
I)l()[l. has the CGLMP form H13JI . up to linear combination 
with YliPi = 1; a ^ so f° r d > 4. Thus the qf/pf terms in 
(|llf) and (|12(l are known functions of one parameter. 

The problem has now been hugely simplified. Under 
the mentioned assumptions, the state for an optimal 2 x d 
Bell test is given by the eigenvector of largest eigenvalue 
of the Bell operator i|llfl . where the measurements are 
fixed as before, and where the coefficients of the Bell op- 
erator are determined (up to one unknown parameter, 
over which we also optimize) by the CGLMP inequality. 
The associated eigenvalue gives the optimal KL Diver- 
gence. This computation can be done up to very large 
dimension, the results can be found in Fig. ^ 

Discussion: Figurc^shows several interesting features. 
First of all, one can see that for an optimal 2 x d Bell test, 
there is no need for systems of very large dimension. Ac- 
tually, the simplest CHSH scenario for the singlet state 
already constitutes a reasonably good test for ruling out 
local models. However, beyond this simple case, none 
of the optimal Bell tests requires a maximally entangled 
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FIG. 1: KL Divergence for Bell tests using two projective 
measurements under the mentioned assumptions. In the inset, 
it is shown the amount of entanglement, in terms of Entropy 
of Entanglement, for the optimal state, |\&d). 



state. In all the studied situations, the Schmidt basis for 
the optimal state was the computational one. Assum- 
ing this is always the case, we can compute the conjec- 
tured optimal state for large d, say d = 1000, finding that 
-> hid w 0.69 log d bits. 
It also follows from Fig. 1 that two measurements per 
site may not be optimal for large d. For instance, when 
d = 16 the conjectured optimal 2 x 16 test is worse than 
the 4 x 16 test consisting of two independent realizations 
of the optimal 2x4 Bell test for two copies of | M/4) . In- 
deed, it is always possible to interpret two independent 
realizations of this Bell test as a "new" 2 2 x 4 2 Bell test 



for l^f)® 2 . Using that (i) the KL Divergence is additive, 
D(q 2 \\p 2 ) — 2D(q\\p), and (ii) the closest local model to 
two independent realizations of the same Bell test corre- 
sponds to two independent realizations of the best local 
model for the single-copy case, the KL Divergence for 
this test is twice the initial one. 

A priori, one would have expected the maximally en- 
tangled state to be the optimal state for any Bell test. A 
thorough numerical search of Bell tests for the maximally 
entangled state ($3) using more settings per site and gen- 
eral measurements has been performed. No improvement 
over the optimal 2x3 case was obtained. Actually, it 
is remarkable that Bell tests with two projective mea- 
surements per site are so good for low dimensional sys- 
tems. Therefore, all the previous numerical results show 
that beyond qubits and for the same amount of resources 
(system dimension and number and type of settings) the 
optimal state for a Bell test is not maximally entangled. 

Conclusions: Non-local correlations constitute an in- 
formation theoretic resource per se 0] , that can be dis- 
tributed by means of quantum states. It is known that 
there are nonlocal correlations that cannot be established 



by measuring quantum states ■ Moreover, the nonlocal 
correlations obtained from the maximally entangled state 
I $3) seem to be less robust against noise than those from 
I ^3™") [HI- Actually, the communication cost of simulat- 
ing the nonlocal correlations for I'F™ 1 ') seems to be higher 
than for |$3) [l^. More recently, it has been shown that 
the so-called nonlocal machine 0, El is sufficient for the 
simulation of the correlations in a singlet state but 
it fails for some nonmaximally entangled states of two 
qubits [2oj . All these result suggest that, despite the 
fact that all pure entangled states contain nonlocal cor- 
relations , the relation between entanglement and non- 
locality is subtler than firstly expected, since they may 
represent different information resources. 

In this work, entangled states are analyzed as a tool 
for the construction of Bell tests. For all the studied 
scenarios and beyond the qubit case, the states needed 
for an optimal Bell test are not maximally entangled. 
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